//
// Created by IL-CH on 2024/6/4.
//
/**
编程求出大于m的最小素数。

输入格式:
直接输入一个正整数

输出格式:
直接输出结果，没有任何附加格式控制。

输入样例:
12
输出样例:
13
*/
#include <stdio.h>
#include <math.h>

int Prime(int input)
{
    if (input == 1)
        return 0;
    for (int i = 2; i <= sqrt(input); ++i)
    {
        if (input % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int input;

    scanf("%d", &input);
    input += 1;

    while (1)
    {
        if (Prime(input))
            break;
        input++;
    }
    printf("%d", input);

    return 0;
}
